IN THE CLAIMS: 



Please amend claims 1, 8, 9, 13 5 14, 18, and 19 as follows: 



1. (CURRENTLY AMENDED) A method of real time collision detection 
between geometric models comprising the steps of : 
providing a force feedback device; 

providing a computer system operativelv connected to the force feedback device; 

identifying a current tracking point of a the force feedback device representing a 
first geometric model colliding with a mesh model of fee a second geometric model and 
identifying a current triangle associated with the current tracking point , wh e r e in th e force 
f ee dback d e vic e is op e rativ e ly conn e ct e d to a comput e r system ; 

determining a new tracking point of the force feedback device colliding with 
relative to the mesh model by approximating the new tracking point from the current tracking 
point and the current triangle; and 

determining a state of the new tracking point using the new tracking point and the 
state of the previous tracking point, wherein the state is inside, on an edge or on a vertex of either 
the current triangle or a new triangle; and 

using the state of the new tracking point to determine if a predetermined condition 
is met to conclude that the new tracking point is on the current triangle or if another 
predetermined condition is met to conclude that the new tracking point crossed to anew triangle, 
wherein the new triangle is connectively associated with the current triangle; 

determining a contact force between the first geometric model and the second 
geometric model; and 

concluding a collision between the first geometric model and the second 
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geometric model if the contact force is greater than zero . 

2. (ORIGINAL) A method as set forth in claim 1 including the step of 
initially assuming an inside state of the current tracking point, prior to said step of identifying a 
current tracking point. 

3. (ORIGINAL) A method as set forth in claim 1 wherein said step of 
determining a new tracking point includes the step of projecting the current tracking point onto a 
plane defined by the current triangle. 

4. (ORIGINAL) A method as set forth in claim 1 wherein said step of 
determining a state of the new tracking point includes the steps of finding an intersection between 
a vector connecting the previous tracking point and the current tracking point with an edge of the 
current triangle, and using the intersection to determine the state of the new tracking point. 

5. (ORIGINAL) A method as set forth in claim 1 wherein said step of using 
the state of the new tracking point includes the steps of: 

determining if the state of the new tracking point is set to inside; 

determining if a predetermined condition is met indicating the new tracking point 
is located inside the current triangle, if an inside state is set; 

concluding the new tracking point is inside the current triangle, if the 
predetermined condition indicating the new tracking point is inside the current triangle is met; 

detemiining if a predetermined condition is met indicating the new tracking point 
is crossing over to a new triangle, if the predetermined condition indicating the new tracking 
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point is inside the current triangle is not met; 

concluding the state of the new tracking point is inside a new triangle if the 
predetermined condition indicating the new tracking point is crossing over to a new triangle is 
met; and 

continuing to find the state of the new tracking point using another edge if the 
predetermined condition indicating the new tracking point is crossing over to a new triangle is 
not met. 

6. (ORIGINAL) A method as set forth in claim 1 wherein said step of using 
the state of the new tracking point includes the steps of: 

determining if the state of the new tracking point is set to an edge; 

determining if a predetermined condition is met indicating the new tracking point 
is moving back into the current triangle, if determined that the state of the new tracking point is 
set to edge; 

concluding the state of the new tracking point is inside the current triangle, if a 
predetermined condition indicating the new tracking point is moving back into the current 
triangle is met; 

determining if a predetermined condition is met indicating that the new tracking 
point is on the same edge of the current triangle, if a predetermined condition indicating the new 
tracking point is moving back into the current triangle is not met; 

concluding the state of the new tracking point is the edge of the current triangle, if 
a predetermined condition indicating that the new tracking point is on the same edge of the 
current triangle is not met; 

determining if a predetermined condition is met indicating that the new tracking 
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point is crossing over to a new triangle, if the predetermined condition that the new tracking point 
is still on the same edge of the current triangle is not met; 

using a geometrically devised look-up table to conclude the state of the new 
tracking point, if a predetermined condition that the new tracking point is crossing over to a new 
triangle is met; and 

continuing to find the new tracking point using another edge if the predetermined 
condition that the new tracking point is crossing over to a new triangle is not met. 

7. (ORIGINAL) A method as set forth in claim 1 wherein said step of using 
the state of the new tracking point includes the steps of: 

determining if the state of the new tracking point is set to a vertex; 

determining if a predetermined condition is met indicating the new tracking point 
is moving back into the current triangle connected with the vertex, if determined that the state of 
the new tracking point is a vertex; 

concluding the state of the new tracking point is inside the current triangle, if a 
predetermined condition indicating the new tracking point is moving back into the current 
triangle is met; 

determining if a predetermined condition is met indicating that the new tracking 
point is moving from the vertex to an edge of the current triangle, if a predetermined condition 
indicating the new tracking point is moving back into the current triangle is not met; 

concluding the state of the new tracking point is on the edge of the current 
triangle, if a predetermined condition indicating that the new tracking point is moving from the 
vertex to an edge of the current triangle is met; 

determining if a predetermined condition is met indicating that the new tracking 
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point is on an edge of a new triangle, if the predetermined condition that the new tracking point is 
moving from the vertex to an edge of the current triangle is not met; 

concluding the state of the new tracking point is on the edge of the current 
triangle, if a predetermined condition that the new tracking point is on an edge of a new triangle 
is met, and continuing to find the new tracking point using another edge; 

determining if a predetermined condition is met that the new tracking point is 
crossing onto a vertex of a new triangle, if a predetermined condition that the new tracking point 
is on an edge of a new triangle is not met; 

concluding that the state of the new tracking point is on the vertex of the new 
triangle, if a predetermined condition that the new tracking point is crossing onto a vertex of a 
new triangle is met, and continuing to find the new tracking point; 

determining if a predetermined condition is met to check a new edge of the current 
triangle, if a predetermined condition that the new tracking point is crossing onto a vertex of a 
new triangle is not met; 

concluding that the state of the new tracking point is on the vertex of the current 
triangle, if a predetermined condition to check a new edge of the current triangle is not met; and 

concluding that the state of the new tracking point is an edge of the current 
triangle if a predetermined condition to check a new edge of the current triangle is met and 
continuing to find the new tracking point. 

8. (CURRENTLY AMENDED) A method as set forth in claim 1 including 
the stops of wherein the step of determining the contact force comprises calculating a contact 
force of the new tracking point penetrating the mesh model and applying the force through the 
force feedback device to replicate a feeling of contact with a rigid object. 
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9. (CURRENLY AMENDED) A method of real time collision detection 

with a geometric model of a vehicle comprising the steps of : 

sotting a stat e of th e curr e nt tracking point to inside; 
providing a force feedback device; 

providing a computer system operativelv connected to the force feedback device; 

identifying a current tracking point of a the force feedback device representing a 
point of an object colliding with a mesh model of the vehicle and identifying a current triangle 
associated with the current tracking point , wh e r e in th e forc e f e edback device is oporativoly 
conn e ct e d to a computer syst e m ; 

determining a new tracking point of the force feedback device colliding with 
relative to the mesh model by projecting the current tracking point onto a plane defined by the 
current triangl e , triangle; 

determining a state of the new tracking point relative to the current triangle or a 
new triangle by finding an intersection between a vector connecting the previous tracking point 
and the current tracking point with an edge of the current triangle, and using the intersection to 
determine the state of the new tracking point, wherein the state is inside, on an edge or on a 
vertex of either the current triangle or a new triangle; and 

using the state of the new tracking point to determine if a predetermined condition 
is met concluding the new tracking point is on the current triangle or if another predetermined 
condition is met to concluding the new tracking point is crossing over to a new triangle, wherein 
the new triangle is connectively associated with the current triangle; 

determining a contact force between the new tracking point and the mesh model; 

and 

concluding a collision between the object and the geometric model if the contact 
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force is greater than zero . 

10. (ORIGINAL) A method as set forth in claim 9 wherein said step of using 
the state of the new tracking point includes the steps of: 

determining if the state of the new tracking point is set to inside; 

determining if a predetermined condition is met indicating the new tracking point 
is located inside the current triangle, if an inside state is set; 

concluding the new tracking point is inside the current triangle, if the 
predetermined condition indicating the new tracking point is inside the current triangle is met; 

determining if a predetermined condition is met indicating the new tracking point 
is crossing over to a new triangle, if the predetermined condition indicating the new tracking 
point is inside the current triangle is not met; 

concluding the state of the new tracking point is inside a new triangle if the 
predetermined condition indicating the new tracking point is crossing over to a new triangle is 
met; and 

continuing to find the state of the new tracking point using another edge if the 
predetermined condition indicating the new tracking point is crossing over to a new triangle is 
not met. 

1 1 . (ORIGINAL) A method as set forth in claim 9 wherein said step of using 
the state of the new tracking point includes the steps of: 

determining if the state of the new tracking point is set to an edge; 
determining if a predetermined condition is met indicating the new tracking point 
is moving back into the current triangle, if determined that the state of the new tracking point is 
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set to edge; 

concluding the state of the new tracking point is inside the current triangle, if a 
predetermined condition indicating the new tracking point is moving back into the current 
triangle is met; 

determining if a predetermined condition is met indicating that the new tracking 
point is on the same edge of the current triangle, if a predetermined condition indicating the new 
tracking point is moving back into the current triangle is not met; 

concluding the state of the new tracking point is the edge of the current triangle, if 
a predetermined condition indicating that the new tracking point is on the same edge of the 
current triangle is not met; 

determining if a predetermined condition is met indicating that the new tracking 
point is crossing over to a new triangle, if the predetermined condition that the new tracking point 
is still on the same edge of the current triangle is not met; 

using a geometrically derived look-up table to conclude the state of the new 
tracking point, if a predetermined condition that the new tracking point is crossing over to a new 
triangle is met; and 

continuing to find the new tracking point using another edge if the predetermined 
condition that the new tracking point is crossing over to a new triangle is not met. 

12. (ORIGINAL) A method as set forth in claim 9 wherein said step of using 
the state of the new tracking point includes the steps of: 

determining if the state of the new tracking point is set to a vertex; 

determining if a predetermined condition is met indicating the new tracking point 
is moving back into the current triangle connected with the vertex, if determined that the state of 
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the new tracking point is a vertex; 

concluding the state of the new tracking point is inside the current triangle, if a 
predetermined condition indicating the new tracking point is moving back into the current 
triangle is met; 

determining if a predetermined condition is met indicating that the new tracking 
point is moving from the vertex to an edge of the current triangle, if a predetermined condition 
indicating the new tracking point is moving back into the current triangle is not met; 

concluding the state of the new tracking point is on the edge of the current 
triangle, if a predetermined condition indicating that the new tracking point is moving from the 
vertex to an edge of the current triangle is met; 

determining if a predetermined condition is met indicating that the new tracking 
point is on an edge of a new triangle, if the predetermined condition that the new tracking point is 
moving from the vertex to an edge of the current triangle is not met; 

concluding the state of the new tracking point is on the edge of the current 
triangle, if a predetermined condition that the new tracking point is on an edge of a new triangle 
is met, and continuing to find the new tracking point using another edge; 

determining if a predetermined condition is met that the new tracking point is 
crossing onto a vertex of a new triangle, if a predetermined condition that the new tracking point 
is on an edge of a new triangle is not met; 

concluding that the state of the new tracking point is on the vertex of the new 
triangle, if a predetermined condition that the new tracking point is crossing onto a vertex of a 
new triangle is met, and continuing to find the new tracking point; 

determining if a predetermined condition is met to check a new edge of the current 
triangle, if a predetermined condition that the new tracking point is crossing onto a vertex of a 
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new triangle is not met; 

concluding that the state of the new tracking point is on the vertex of the current 
triangle, if a predetermined condition to check a new edge of the current triangle is not met; and 

concluding that the state of the new tracking point is an edge of the current 
triangle if a predetermined condition to check a new edge of the current triangle is met and 
continuing to find the new tracking point. 

1 3 . (CURRENTLY AMENDED) A method as set forth in claim 9 including 
th e stops of wherein said step of determining comprises calculating a contact force of the new 
tracking point penetrating the mesh model and applying the force through the force feedback 
device to replicate a feeling of contact with a rigid object. 

14. (CURRENTLY AMENDED) A method of real time collision detection 
and force feedback with a geometric model of a vehicle comprising the steps of : 

sotting a state of th e curr e nt tracking point to insid e ; 
providing a force feedback device; 

providing a computer system operativelv connected to the force feedback device; 

identifying a current tracking point of a the force feedback device representing a 
point of a rigid object colliding with a mesh model of the vehicle and identifying a current 
triangle associated with the current tracking point , wh e rein the forco fo o dback devic e is 
oporativ e ly connected to a comput e r syst e m ; 

determining a new tracking point of the force feedback device colliding with 
relative to the mesh model by projecting the current tracking point onto a plane defined by the 
current triangle, triangle; 
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determining a state of the new tracking point relative to the current triangle or a 
new triangle by finding an intersection between a vector connecting the previous tracking point 
and the current tracking point with an edge of the current triangle, and using the intersection to 
determine the state of the new tracking point, wherein the state is inside, on an edge or on a 
vertex of either the current triangle or a new triangle; 

using the state of the new tracking point to determine if a predetermined condition 
is met concluding the new tracking point is on the current triangle or if another predetermined 
condition is met to concluding the new tracking point is crossing over to a new triangle, wherein 
the new triangle is connectively associated with the current triangle; and 

determining a contact force between the new tracking point and the mesh model 
by calculating a contact force of the new tracking point ; and 

concluding a collision if the contact force is greater than zero for penetrating the 
mesh model and applying the force through the force feedback device to replicate a feeling of 
contact with a the rigid object. 

1 5 . (ORIGINAL) A method as set forth in claim 1 4 wherein said step of using 
the state of the new tracking point includes the steps of: 

determining if the state of the new tracking point is set to inside; 

determining if a predetermined condition is met indicating the new tracking point 
is located inside the current triangle, if an inside state is set; 

concluding the new tracking point is inside the current triangle, if the 
predetermined condition indicating the new tracking point is inside the current triangle is met; 

determining if a predetermined condition is met indicating the new tracking point 
is crossing over to a new triangle, if the predetermined condition indicating the new tracking 
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point is inside the current triangle is not met; 

concluding the state of the new tracking point is inside a new triangle if the 
predetermined condition indicating the new tracking point is crossing over to a new triangle is 
met; and 

continuing to find the state of the new tracking point using another edge if the 
predetermined condition indicating the new tracking point is crossing over to a new triangle is 
not met. 

1 6. (ORIGINAL) A method as set forth in claim 14 wherein said step of using 
the state of the new tracking point includes the steps of: 

determining if the state of the new tracking point is set to an edge; 

determining if a predetermined condition is met indicating the new tracking point 
is moving back into the current triangle, if determined that the state of the new tracking point is 
set to edge; 

concluding the state of the new tracking point is inside the current triangle, if a 
predetermined condition indicating the new tracking point is moving back into the current 
triangle is met; 

determining if a predetermined condition is met indicating that the new tracking 
point is on the same edge of the current triangle, if a predetermined condition indicating the new 
tracking point is moving back into the current triangle is not met; 

concluding the state of the new tracking point is the edge of the current triangle, if 
a predetermined condition indicating that the new tracking point is on the same edge of the 
current triangle is not met; 

determining if a predetermined condition is met indicating that the new tracking 
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point is crossing over to a new triangle, if the predetermined condition that the new tracking point 
is still on the same edge of the current triangle is not met; 

using a geometrically derived look-up table to conclude the state of the new 
tracking point, if a predetermined condition that the new tracking point is crossing over to a new 
triangle is met; and 

continuing to find the new tracking point using another edge if the predetermined 
condition that the new tracking point is crossing over to a new triangle is not met. 

17. (ORIGINAL) A method as set forth in claim 14 wherein said step of using 
the state of the new tracking point includes the steps of: 

determining if the state of the new tracking point is set to a vertex; 

determining if a predetermined condition is met indicating the new tracking point 
is moving back into the current triangle connected with the vertex, if determined that the state of 
the new tracking point is a vertex; 

concluding the state of the new tracking point is inside the current triangle, if a 
predetermined condition indicating the new tracking point is moving back into the current 
triangle is met; 

determining if a predetermined condition is met indicating that the new tracking 
point is moving from the vertex to an edge of the current triangle, if a predetermined condition 
indicating the new tracking point is moving back into the current triangle is not met; 

concluding the state of the new tracking point is on the edge of the current 
triangle, if a predetermined condition indicating that the new tracking point is moving from the 
vertex to an edge of the current triangle is met; 

determining if a predetermined condition is met indicating that the new tracking 
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point is on an edge of a new triangle, if the predetermined condition that the new tracking point is 
moving from the vertex to an edge of the current triangle is not met; 

concluding the state of the new tracking point is on the edge of the current 
triangle, if a predetermined condition that the new tracking point is on an edge of a new triangle 
is met, and continuing to find the new tracking point using another edge; 

determining if a predetermined condition is met that the new tracking point is 
crossing onto a vertex of a new triangle, if a predetermined condition that the new tracking point 
is on an edge of a new triangle is not met; 

concluding that the state of the new tracking point is on the vertex of the new 
triangle, if a predetermined condition that the new tracking point is crossing onto a vertex of a 
new triangle is met, and continuing to find the new tracking point; 

determining if a predetermined condition is met to check a new edge of the current 
triangle, if a predetermined condition that the new tracking point is crossing onto a vertex of a 
new triangle is not met; 

concluding that the state of the new tracking point is on the vertex of the current 
triangle, if a predetermined condition to check a new edge of the current triangle is not met; and 

concluding that the state of the new tracking point is an edge of the current 
triangle if a predetermined condition to check a new edge of the current triangle is met and 
continuing to find the new tracking point. 

18. (CURRENTLY AMENDED) A method as set forth in claim 14 wherein 
said step of calculating a the contact force of the new tracking point pen e trating th e m e sh mod e l 
includes the steps of determining if the state is set to mside and modeling the new tracking point 
as a uniformly distributed spring and damper mesh to determine the force if the state is set to 
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inside. 

19. (CURRENTLY AMENDED) A method as set forth in claim 14 wherein 
said step of calculating a the contact force of the new tracking point p e netrating th e mesh mod e l 
includes the steps of determining if the state is set to vertex, and modeling the new tracking point 
as a gravitational sphere to determined the force if the state is set to vertex. 

20. (ORIGINAL) A method as set forth in claim 14 wherein said step of 
calculating a force of the new tracking point penetrating the mesh model includes the steps of: 

determining if the state is set to edge; 

determining if the new tracking point is moving to free space if the state is set to 

edge; 

setting the force equal to zero if the new tracking point is moving to free space; 

and 

determining if the new tracking point is stationary on the edge or sliding along a 
facet connected with the edge if the new tracking point is not moving to free space, wherein the 
force is determined from its position on either the facet or the edge. 



